

//https://leetcode.cn/problems/move-zeroes/submissions/s
//void Swap(int* p1, int* p2)
//{
//    int tmp = *p1;
//    *p1 = *p2;
//    *p2 = tmp;
//}
//
//void moveZeroes(int* nums, int numsSize) {
//    int prev = numsSize - 1;
//    int end = numsSize - 1;
//
//    
//
//    while (prev >= 0)
//    {
//        if (nums[prev] == 0)
//        {
//            int i = prev;
//            while (i < end)
//            {
//                Swap(&nums[i], &nums[i + 1]);
//                ++i;
//            }
//            --end;
//        }
//        --prev;
//    }
//}